3002. Турнир

Два игрока проводят турнир по дартсу, состоящий из серии из  игр. В каждой игре участники выполняют несколько бросков и зарабатывают очки. Победителем отдельной игры считается тот игрок, который набрал больше очков, чем соперник. Если оба игрока набрали одинаковое количество очков, игра считается ничейной.

Победителем турнира объявляется тот, кто выиграл больше игр.

Напишите программу, которая определит победителя турнира.

Вход. В первой строке задано натуральное число n (1 ≤ n ≤ 1000) – количество игр в турнире. В каждой из последующих n строк указаны два целых неотрицательных числа – количество очков, набранных первым и вторым игроком соответственно. Все значения не превышают 1000.

Выход. Выведите:

· число 1, если победителем турнира является первый игрок;

· число 2, если победителем стал второй игрок;

· число 0, если турнир завершился вничью.

Пример входа 1	Пример выхода 1
3 3 1 1 0 1 2	1
Пример входа 2	Пример выхода 2
2 1 1 0 5	2

РЕШЕНИЕ

циклы

Анализ алгоритма

Объявим две переменные a и b, обозначающие количество выигранных игр первого и второго игрока соответственно. Для каждой игры увеличиваем a на единицу, если победил первый игрок, и увеличиваем b на единицу, если победил второй.

После завершения всех n игр сравниваем значения a и b и выводим результат.

Реализация алгоритма

Читаем количество игр n. Инициализируем переменные a и b нулями – они будут хранить количество побед каждого из игроков.

scanf("%d",&n);

a = b = 0;

Читаем результаты n игр и обновляем значения переменных a и b в соответствии с исходом каждой из них.

for(i = 0; i < n; i++)

{

scanf("%d %d",&x,&y);

if (x > y) a++;

if (x < y) b++;

}

После обработки всех игр сравниваем количество побед игроков и выводим итоговый результат.

if (a > b) puts("1"); else

if (a < b) puts("2"); else

puts("0");